Làng Đông Khê có lịch sử bắt đầu từ thế kỷ thứ 10, khi Ngô vương Quyền đại phá quân Nam Hán trên sông Bạch Đằng, có sự tham gia tích cực của dân làng Đông Khê. Tương truyền, khu vườn Quyến thuộc làng cũ Đông Khê (nay là nghĩa trang Vườn Quyến) chính là nơi Ngô Quyền yết bảng, cầu hiền tài luyện tập quân sỹ, chuẩn bị trận Bạch Đằng, làng Đông Khê ngày ấy đã dựng cây cầu gỗ nhỏ nối liền làng xóm với đồn binh của Ngô Quyền, cây cầu có tên gọi là cầu gù (khu vực đường Nguyễn Bỉnh Khiêm bây giờ).

Theo nhà sử học Ngô Đăng Lợi (Hội Khoa học - Lịch sử thành phố), làng Đông Khê còn được biết đến với truyền thống đấu tranh bất khuất trong lịch sử chống thực dân Pháp xâm lăng, nhất là các phong trào do Đảng Cộng sản Việt Nam lãnh đạo, nhiều người dân Đông Khê tham gia tích cực. Nơi đây từng có cách mạng của Thanh niên Cách mạng đồng chí hội (năm 1929), Đảng bộ Cộng sản Hải Phòng (1930), phong trào ái hữu thời kỳ Mặt trận Nhân dân (1936 - 1939), phong trào Việt Minh, hội truyền bá Quốc Ngữ (1941 - 1945), tiếc rằng qua thời gian những di tích này hiện đã không còn nữa.[3]